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Appln No. 

Applicant 

Filed 

TC/A.U. 

Examiner 

Docket No. 



10/054,051 
Epstein, et al 
January 22, 2002 
2121 

Hiri, Joseph P 
BOC9-2O00-0039(180) 



Confirmaiion No. 1351 



DECLARATION UNDER 37 C.F.R § 143! 



Commissioner for Patents 

P.O. Box 1450 

Alexandria, VA 22203-1450 



Sir: 



1, Mark E. Epstein, a citizen of the United States of America, residing at 14 Old Village 
Lane, Katonah, NY 10536, hereby declare and state as follows: 

1. I was employed by International Business Machines Corporation (IBM) of 
Yorktown Heights, New York at the time the above-identified application was conceived and 1 
continue to be employed by IBM. 1 make this declaration » support the above-identified 
application. 

2. IBM has invested substantial time and effort into me research, development, and 
marketing of their products, and in an effort to protect its rights in all new inventions, IBM 
requests that all employees prepare and submit IBM Confidential Invention Dtsclosure Forms 

upon conception by the inventors). 

3. as a named co-inventor for this invention, 1 submitted the attached IBM 

Confidential Invention Disclosure BOC8-2000-0029. 

4. 1 make this Declaration to establish that 1 and my co-inventor Jerome L. Quinn 
conceived of the present invention at least as early as April 13, 2000, and exercised due diligence 
from prior to April 13, 2000 to January 22, 2002. the filing date for the above-identified patent 
application. 
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• „i«lirf are bdievrfu.be Hue and further thai these 
a „ satements made on inf— and behef are 

*. ™,h The knowledge dial *IUful M* statements and the like so m 

"^^...^or^above.^ued 
Code, and that such willful, false MM may jeopardue 



patemapplicawon or any patent Usuiog hereon / £ /ft 




Mark E- Epstein 
Da.: _Jtl^M 




) 

)ss: 



STATE OF NEW YORK 
COUNTY OF WESTCHESTER ) 

2004 by MARK E. EPSTEIN, who n personally known 

fc= ^ NOTARY PUBLIC, 

STATE OF NEW YORK 



(Print, Type wSwrop 



Commissioncfl Name ot Notary Public) 



ROW) IMIIw MP* 
ttstayPtttfcSBnolN. 
&01WWS019 
County omstcflesTEr 

LCnuniSBOft &p«OT July 17, 2D0F 
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Disclosure BOC8-2000-0029 

r-^ioH en- Mark E Eosiein Created On: 04/01/2000 09:34:44 AM 



IBM Confideniial 



' Required tttds are mar^Q won me asiereK n and must Be trtied ,n to complete me form . 



Summary 



Processing Location 



Functional Area 



Attorney/Patent 
Professional 



BOC 



S peecn Deve lo pment & CuSiomgaoon (O. Osoome) 



Rictiard Tomfcn/Boca Raton/iBM 



iDTTeam 



Submitted Pale 



0*mir>9 Division 



Incentive Program 



Lab 



Technology Code, 



under Evaluation 



pavd Fteich/Wesi palm BeacrvtBM 



Oj/gi/gOOQ 11:14:49 AM 



SWG 



41 



Inventors with Lotus Notes IDs 

Inventors: Marn e Epstein/watson/iBM 

Inventor Name 

* denotes p rimary contact . — 

]> Epsteto -MarKE. 

Inventors without Lotus Notes IDs 
IDT Selection 



Inventor 

Serial OtwPepi 



Manager 
Serial 



Manager Name 



|QQ!914 [7G/01BA [048379 j£p«eipO>»3fq A. 



IDT Team: 

naurfi R^k^vvest Patffl Beach/IBM 



Attorney/ Patent Professional: 
RkyiaraTomlin/BocafiaiorVlBM 




Title of disptosure (in English) ' 

A Fast Way of Tuning Pecision Tree Models 



^ S ^Sniion. stating the problem solved (if appropriate), and Indicating me advantages of 
using the invention. 

. KSXere in a decis.cn trea the correct answer would be found, and shew wnere the tree went 

JUL 7 6 2000 
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AFasiWayoiTunmgOecisionTret vdeis - cooiinued 

• The anility 10 regrow only pans of a decision tree. 

^^^^^^^^^^^^ 

^SISSSE?-. M, da» «• » c-ren. mode,. 
2) Find 8 saraence tnal has an incense! parse UM as ouput 

parsa and similar 10 the incorrect parse. 

5) Add a decision iree question which utilizes tms feature. 

6) Retrain the decision tree models. 

7) Rerun the regression test- 

For the current VVT NLU toolKtt, it can taKe 3-7 minutes to collect me decision tree data, grow _the jrees 
a S^m me trees Uthen can take another 1-2 minutes to run tne regression test. Thus, after the user 
SeSS^^fi^XUartng the feature (steps 2-4). he usually has to spend MO irmnutes 
w^tira SSsMM result (steps 5-7). This invention proposes a way to let a user know much Taster 
wSeme eve" possible that a question will have utility. Thus, if the quest-on shows no value. 

S Z reason to addhto the pool of questions and iterate. The invention also proposes GUI 
^SSSmSSIl help the user evaluate the uMy of the question Before having to nerate. 

Artvantaoes- The obvious advantage is that it will tremendously speed the development of applications 
VESSEL mm "^reare 2 other advantages as well First, it takes an experienced application 
TSSS^m ^SSS^S^ fgood question to add. A novice user wouW waste lots ot 
Sme 2dft ball questions and iterating. With this invention, many "bad questions" w,n not even be tned 
toiiuS. Second, this technique opens the door for an automatic tuning system (eg an < expert system), 
wh ch SI automatically suggest questions, evaluate them, and test them. This would not I e teastt ,f 
each I oTestion S i 0 minuws to evaluate. But with this invention, only the most prorrt.ss.ng questions 
MnSmSmS mdttesa can be added in hulk (making use of the decision tree aigomnms 
c^^ongS unless questions). Thus with this invention. ,t ,s much more l,ke,y to make a 
self-tuning system. 

2 How does the invention solve the problem or achieve an advantage^ description of "the invention*. 
f'SS^ a new decision tree question without requiring the complete tree 

to be regrown: 

™i S n^^^^ tree question, we can examine the existing decisiontree 

* XirSeS^S Along this path, we know each quesuon asked 
Zti Z wJSVw™™? attained by asking tne OLD question at tnat node. At each node. 
mot Sn«daraat ma" node with the NEW question. If the conditional enttopy dro pi tty 
™2Sk»nfe teS then we know that this question WOULD have been asked had it been 
™S SRSS^wXm It is possible the question could have been asked 

SSSS^SS " otber sentenced But for this current error, the question 

tTSiSe Tnerealwin comes in that often a question that seems to be valuable. 

. Z£X££^££&** cocW provide vafci* for this specific anor, ona can 

Printed 04/1 3/2QQ0 at 0914:24 PM 
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A Fasi way ot Tunmg oece.on Tree . >t»* • continued 



correct answer and the set of sentence s inat "^"^T ' fam spliI off into a 

Determine where in a decision tree the correct answer would be tound, and snow where the tree went 
awry for a particular error. 

Tnese are the desired "targerieaves. 

• Thenoittcand^ This 
f,nds mat- By ex *JJ2^MM nodes w focus on. The system can men let the user know 
parent and 2 cniwren. 

will be shown in red. 

• The conect leaves will be shown in 9r«en- tf ff t shape . | nsta ntly. 
me incorrea parse ended. 7nnm vi6w Qt a S jngi e parent and its two cnikJren of 

. zoom window wi» snow U» enwpy and nanogram of 0» dlst*M*» for the param 

and its cnildren. 

. ^"^SX'X^ By a specific elk* of Keyboard snonou,. Thus one do« no. 
nave 10 90 BacK to ma snaps window 10 do mis. 

, The ability to regrow only pans of a decision tree: 



Primed (W1V2000 ai 09.14 24 PM 
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t c not necessary io regrow me wnole tree from scratcn, 
— — — * been ident'iied by oews tinside/ouisioe IBM)' nMI I1ave I ' 1DSe 

•mo* (*»*«• ( Questions " K " eredl 

[•Question 1 ! „*,ho? ranorsHQ. Please lormal the dele as MMTOD/YYVY 

felSSS^s^ ; 



PuDitcatioiVpaienr. „ : — ■ 

jg^SoTafou^^ 
^^^^ 

PutH5ca6on/Paient: — 

r^Tft Pupusned or js&jgg: ■ — 



"Oves" 
1 No 



IO Yes" 
No 



"PlQCJuCt 

Get* Name: 

Daw; a 



O Yes 
NO 



No 





i, or 



l=5MWtt5S4 " . -fturinv9 oflonorS product incorporating your invention used in 
' t tne subject matter 'you ^25KSS«&fc!8L— — 



» NO 
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H^y^ycwevef qiscussed your invention with others not employed at IBM? 



O Yes 
I No 



tf yes, identify individuals and date discu ssed. FiH in the te*t area with toWtowg informal^, the 
names of the individuals, the employer, date discussed, under CDA, and CPA ». 



*vSKvlmion. in any way. started or developed under a government contract or project? 



• no 

O Net sure 



if Yes, enter the contract numoer 



Question 7 

Was trie invention made in the course of any alliance, joint development or other contract 
activities? 



O Yes 
No 

O MoT Sure 



if Yes, enter the following :Name of Alliance, Co ntractor or jQlntPeveloper 

Coniraa IP number 



Relationship contact name 
Relationship contact E-mail 



Relationship contact phone 



Questions 0 

Have you submitted, or are you aware of, any related disclosure submission? 



W Yes 

O No 



If Yes please provide the title and docKet or disclosure number below: 
An interactive Development EnvtfPMPem for BuiKfrno Hio n Quality Conversation* Natural language AppWfrons 



Wnm SS of companies do you expeci to compete with inventions of this type? ChecH a// mar apply. 

□ Manufacturers ot enterprise servers 

□ Wamifacrurers ot entry server? 

□ Manufacturers of worKstawxis 

□ MamdacturersotPC's 

□ NorKoomputerm^nutactuxefs 

□ Developers of operating systems 

□ Developers ol networvng software 
13 Pevsners of application software 
13 tmeg^a so|ufon provider? 

□ Service providers 

□ Orti&r (Please specify oelo*J 



Patent Value Tool (Optional - this may be used by the Inventor and attorney to assist with the evalu 

(The Patent Value tool can be used by you or tne evaluation team to determine the potential licensing 
value of your invention.) 

These are the answers wnich were entered into the Patent Value Tool. 

Sfthe anticipated annual marhet size (in dollars) that will be captured by your invention? 
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A Fast Way of Tunmg Decision Tret -jdels - coniifiuefl 

R^nlsffwawve Answer Decision Trees are used in many applications. Tnis speeds development of 
decision tree models. 

CLAIMS 

Question 1 - How new is the technical field? 

RomS) for above Answer While decision trees nave been around for more than 20 years, they are just 
startina to get deployed in NPJ systems. 

Question 2 - How central is the invention to the product(s) which might be expecied to contain me 
invention? 

RramHs) for above Answer This .s not necessary to use decision trees... it wilt just speed development. 
Question 3 - What is the scope of the claim? 

Reasonts) for above Answer This idea will worK in any decision tree application 



portfolio need fmwmm&m 

What are the portfolio needs in the area of your invention? 
Listed in PPM Needs 

pv pj OlTA-nOM * ENFORCEMENT „ Q , 0 „ 0 „ 9 
Question 1 - How easily can the use of the mvem.on by a competitor be detected? 

Re2n(s) for above Answer Since this invention proposes nox only algorithms, but a iook and feel 
tnterface, this can easily be spotted: 

Question 2 - How easily can tne use ot the invention be avoided by a competitor' 

R^asSfo?above Answer Omer techniques could be used, like completely 

Kduestionfe added. It just puts me burden on the user. Thus, while it .can easily be averted, doing 

eetiSSESS impedes the 'compeuiors «My to develop a timely solution for a customer. 

So?f?W^fpercemage of the companies producing products in the held of this invention might use 
mis invention? 

Question 2 3 ?What is the value of this patent to current or anticipated Alliance Activity between IBM and 
other companies? 

oSmSTs - What is the value of this patent to cunent or anticipated Technology Transfer Activrty 
between IBM and other companies? 
High value 

Question 4 - Does it result in prestige to IBM? 

Kn(Str above Answer Th,s will help people in Computational Ur«M ; realize mat decision trees 
S5' » «** and tune. Even those experienced will appreaate me contnbutions. 

Post Disclosure Text & Drawings ^^^^ 



(Form Revised 12/17/97) 
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PO. Bo» 1328 



iraernrtwnal Business Macros Corpowi.on Boca R8lt£)n Flonqa 33429-1328 

407/443-2200 




July 21, 2000 

Quarles & Brady / 

222 LaJceview Avenue Aj/o/ 

Fourth Floor ' ' / A/W 

Post Office 3188 > A^'' -r f' 

West Palm Beach, FL 33402-3188 .^i/ / / y 

W ' l?^™ ^SrS : OF OC TuN 2 lSG 0 DE?illO N TREE MODEL 
IBM Docket: BOC9-2000-0039 

Dear Steve, 

A ,nH file the above referenced cases with the U. S. 
Please P"P» r V * i%lce A copy of the invention disclosure 
Patent and Trademark Office. A c <£| the app i lC ations in 

is enclosed for your use in preparing 
accordance with IBM' s format . 

Sincerely, 

Richard A. Tomlin 
consulting Attorney 



Enclosu 



,/6 6 /*'<-■ y[ 



,1" . 

ip*-:- s 
5 1 i 



JTl 

^ v » V.L' >t> 2000 
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AKERMAN SENTERFITT 

ATIORN6YS Ar LfW 

aJSt. is.— -'"rd" 3 " 

hwp //www akcrinao com 



April 4. 2001 



VIA FACSIMILE 914-945-4490 

Mr. Mark E- Epstein 

IBM Corporation 

T.J. Watson Research Center 

Rouxel34 

K.tchawan Road 598 
Yorkxown Heights. NY 10& 98 

Dear Mark: above-idenxifisd maxxer. 

rev iev»ed to «nl.rm tnn uwy flh ffle numbered claims a ^ 

nipsse lex us know. 

please wvu very truly yours, 

AKERMAN SENTERFITT 

Kevin T. Cuenot 



KTC/km^ 
Enclosures 
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fS OF HRY 04 20BI 03=55 PPGE.0a 



prte Tine 

01 05^64 09:50 




JOBR STATUS 
04? OK 



AKERMAN SENTERFITT 

ATTORNEYS AT Uw 

w^ST P*U4 BSaTH, FtOWDA 3 340 88 
PHON»(S^l)653-5000-FAX(56l)d33-5333 



EqyitracUserlD; 


FAX: 


914-945-4480 




piPASE P6UVEB THE ACCOMPANYING 
TCIECOPIED MATERIAL TO: 

NAME: Mark Epswin 


TRANSMITTAL- DATE: 
CUENTTMATTERNO: 


May 4, 2001 

6169-180 




PHONE: ' 


TOTAL PAGES; 


23 




FIRM/COMPANY NAMEs 


CITY. STATE; 





SENDER'S N **"'' Kevin T. Cuewi 
Comment* from Sender: 



nm tare CALL (813i 223-7333, EXT. 5210 IMMEDIATELY 



□ 



ORIGINAL WILL liQI FOLLOW 
* ORIGINAL WILL FOLLOW by 
_R cgtdafM»U 

~Rggaraed or Certified Mail 



Ovcroia^Drfivciy 
^Hand Delivery 
"Oibcr 
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OS OF flua 16 2001 P»E- 81 



date Tire 
02 as'ife u"« 




AKEFMAN SENTERFITT 

ATTOHnevsATiAW 



fa* 914-945-4490 



^COPIED MATCR1ALTO: 

NAME: Ma*Ep*wln 
PHONE: r 

FIRM/COMPANY NAME: 



TRANSMITTAL DATE: Aug 16,2001 



CUEMTWATTERNO: 

TftTAL PAGES: 
CITY* STATE: 





Commeirtsfroro Sender: 



OvsmigWPelivwy 
Jtond Delivery 
"0*er 



ORIGINAL WILL FOLLOW by 

^ „ - uXGEU AWO C0NF Al* 
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Akerman Senterfitt 

ATTORNEYS AT Law 
331 L*>C6vrev AvgMue. Suite 400 

WEST Pai-m BEaCH, FlORjDa ?340| 
PnONE ^56 1) 653-5000 • Fax (5t>l) $53-533* 
hwp //www. akerman com 



October 15, 2001 

Mr. MarK E. Epstein 

IPM Corporation 

T J. Watson Research Center 

Route 134 

Kitchawan Road 

YorKlown Heights. NY 1 0598 

Re: ^tho^tSga decision network and a decision tree 

IfflS^t Nn BQ ^n^. Our Ref: 6169-180 

Dear MarH: 

Endosed please^ 
the Declaration and Power of fS^^SS^StO^ me enclosed documents where 
of China. If the application » a cce P^- P 1 !^^ ana ggL. IBM's 

teraS Se ^^^^ ~* to me at 561 -65, 

S alons S mailing the ortgmals to the address hated above. 

Please feel free to contact me if you should have any questions or comments. 

very truly yours. 

AKERMAN SENTERFITT 

Kevin T. Cuenot 

KTC/aa 
Enclosures 
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ActionsDuj, _ = ra =- 

OCket Number: 06169-0180 

Country: US United States of America 
Status : Published 
Action Type: Status Of FilingNew Appln. 
Application »: 10/054051 

Due Date 



ActfoPt*) Due 
Status Of Filing New Appln. 



08-Scp-200l Fi nal 



Indi cator 
Final 



Wednesday, June 30, 2004 Page: * 



SubCase: 0 
Case Type: PRI 
Filing Date: 22-Jan-2(}02 
Base Date: 08-Sep-200l 
Response sent daw: 



Taken 



04-Sep-200l 



~, n 08-Oci-200] Reminder 03-Oct-2Q01 _ 



Status Of Filing New Appln. UIWJC ! _ 

i^uTofViltagNew Appln. ^7-Nov-200l_ 



Reminder 26-Nov-2001 



Hm * rkS ' - ^^at*. r/o I month 10/3/01: r/o To 1 1/27/01 

09/04/OV Waiting on inventor's comments, r/o l mown 

1 1/26/01: wrtl not file until 1/2/02 

User ID: ZK-EBEPE 
Date Created: 12-Aug-200J 
Last Update: 27-Nov-200l 
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